Belgian Prime Minister Yves Leterme resigned on Thursday after a key Flemish party withdrew its support and toppled his coalition government, a senior minister announced.